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PREVENTION OF LIVE-LOCK IN A MULTI-PROCESSOR SYSTEM 



Field of the Invention 

The present invention is related to multiprocessor computer systems, and 
more particularly to preventing live-lock in a multiprocessor computer system. 

Background Information 

A computer system can be broken into three basic blocks: a central 
processing unit (CPU), memory, and input/output (I/O) units. These blocks are 
interconnected by means of a bus. An input device such as a keyboard, mouse, disk 
drive, etc., is used to input instructions and data to the computer system via the I/O 
xmit. These instructions and data can be stored in memory. The CPU retrieves the 
data stored in the memory and processes the data as directed by the stored 
instructions. The results can be stored back into memory or outputted via the I/O 
unit to an output device such as a printer, cathode-ray tube (CRT) display, liquid 
crystal display (LCD), etc. 

In some computer systems multiple processors are utilized. This use of 
multiple processors allows various tasks or functions to be handled by other than a 
single CPU so that the computing power of the overall system is enhanced. In some 
currently available systems, up to four processors are connected with a single shared 
bus. In such multiprocessor systems, two or more processors may request a shared 
resource (for example, the same cache line) at the same time. Current 
multiprocessor systems with a single shared bus commonly resolve contention 
between processors for the same resource by the "order of operations." In other 
words, the processors are granted the shared resource in the order that the bus 
transaction requests occur. 

However, certain architectures do not permit multiple bus transactions to be 
outstanding for a single shared resource. In these architectures, the processor that 
initiated the transaction "first" is allowed to complete the transaction. All 
subsequent transactions are retried if the transactions are for the same resource and 
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the transactions occur before the first transaction has completed. A transaction may 
be retried any number of times until the transaction is allowed to complete. 
However, a problem arises when one processor is "locked out" because it is always 
being retried. 

5 For example, such a problem can occur when multiple processors initiate bus 

transactions for the same resource at about the same time and the first processor that 
is granted the resource is only reading the resource. In this case, a Uve-lock 
situation can occur if a subsequent bus transaction for the same resource is to 
modify the resource and that subsequent bus transaction is continually retried. Even 

10 though the subsequent bus transaction to modify the resource is retried, the other 
processors still snoop the subsequent bus transaction. The first processor's cache 
memory contains a copy of the resource as a result of the read operation. However, 
the first processor's copy of the resource is then invalidated when the first processor 
snoops the subsequent bus transaction to modify the resource. This causes the first 

15 processor to issue another bus transaction to acquire a valid copy of the same 

resource. Live-lock occurs when the first processor that is just reading the resource 
is always being granted the resource and a second processor that is trying to modify 
the resource is continually being retried. 

Such a live-lock situation can cause a temporary stall and lack of forward 

20 progress in a program. The possibility of a processor staUing increases as more 
processors are added to a system. Clearly, from a performance standpoint, this is a 
highly undesirable situation. 

Thus, there is a need for a mechanism to prevent hve-lock in a 
multiprocessor system, 

25 

Summary of the Invention 

Some embodiments of the invention include a method of preventing live- 
lock in a multiprocessor system. The method comprising identifying a first bus 
transaction that attempts to modify a shared resource and setting a status bit to 
30 indicate that a bus transaction attempting to modify the shared resource is pending. 
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The method further comprising retrying each subsequent nonmodifying bus 
transaction for the shared resource until the status bit is cleared. 

Still other embodiments, aspects and advantages of the invention will 
become apparent by reference to the drawings and by reading the following detailed 
5 description. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of an example embodiment of a multiprocessor 
computer system upon which the present invention may be practiced. 
10 FIG. 2 is a more detailed block diagram of an example embodiment of the 

system access controller shown in FIG. 1. 

FIG. 3 is a more detailed block diagram of the buffers in the buffer manager 
shown in FIG. 2. 

FIGS. 4 A and 4B are a flow charts of example embodiments of methods of 
1 5 preventing live-lock in a multiprocessor system. 

Description of the Preferred Embodiments 

An apparatus for and method of preventing hve-lock in a multiprocessor 
system are described in detail below. In the following detailed description of the 

20 preferred embodiments, reference is made to the accompanying drawings which 
form a part hereof, and in which are shown by way of illustration specific 
embodiments in which the invention may be practiced. It is to be understood that 
other embodiments may be utilized and structural changes may be made without 
departing from the scope of the present invention. 

25 As illustrated in FIG. 1, the one embodiment of a multiple-bus system 100 

contains three system buses: a first system bus 102, a second system bus 104 and a 
third system bus 106. In this detailed description, the first system bus 102 is also 
referred to as the left bus 102, the second system bus 104 is referred to as the right 
bus 104 and the third system bus 106 is referred to as the I/O bus 106. In an 

30 example embodiment, each system bus 102, 104 and 106 is a Pentium Pro system 
bus which is defined by Intel Corporation. The Pentium Pro system bus provides 36 
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bits of address, 64 bits of data and a variety of control and error correction signals. 
However, embodiments of the present invention are not limited to a Pentium Pro 
system bus. Embodiments of the present invention are adaptable to a wide range of 
system buses. 

5 A first plurality of processors 1 12a, 1 12b, 1 12c, 1 1 2d etc. are connected to 

the left bus, and a second plurality of processors 1 12e, 1 12f, 1 12g, 1 12h, etc. are 
connected to the right bus 104. The processors 112a, 112b, 112c, 112d, 112e, 112f, 
1 12g, 1 12h, etc., are collectively referred to as the processors 1 12, While eight 
processors 1 12 are illustrated, each bus 102 and 104 can be connected to additional 

10 processors 112, In one embodiment each processor 112 has an internal cache unit 
114. The cache memories 1 14 in the processors 1 12 improve processing 
performance by storing data locally. The cache memories 114 organize the data 
values into cache lines. The size of a cache line varies fi-om one multiple bus 
system to another multiple bus system. In one embodiment, a cache line contains 32 

1 5 eight-bit data values (256 bits). 

The third system bus 106 in one embodiment transmits input/output (I/O) 
transactions between a plurality of I/O bridges 120 and the main memory 132, and is 
thus called the I/O bus 106. In one embodiment, the I/O bridge 120 transfers I/O 
transactions fi-om the I/O bus 106 to a plurahty of I/O devices 122 using a PCI bus. 

20 However, the I/O bridges 120 are not hmited to PCI buses and may be implemented 
with a wide range of devices which provide accesses to a variety of I/O devices 122. 
In addition, the I/O bridge 120 is optional and compatible I/O devices 122 may be 
directly attached to the I/O bus 106, 

The multiple-bus system 100 also includes a shared main memory. In one 

25 embodiment, the shared main memory 132 comprises synchronous dynamic random 
access memory (SDRAM). In operation, the processors 1 12 fill their cache 
memories 1 14 by reading data fi"om the main memory 132. In order to maintain up- 
to-date data in the cache memories 114, the cache memories 114 within the 
processors 1 12 on a particular bus, snoop the main memory bus transactions which 

30 occur on their assigned bus 102, 104 or 106. When a cache memory 1 14 contains 
the same cache line as the cache line identified in a bus transaction, a snoop hit 
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occurs. However, a live-lock problem can occur when a first processor, such as 
processor 1 12a, that is just reading the cache Une is always being granted the cache 
hne and a second processor, such as processor 1 12b, that is trying to modify the 
resource at about the same time is continually being retried. 
5 The multiple-bus system also includes a novel system access controller 130 

which is capable of preventing such live-lock problems. Generally speaking, the 
system access controller 130 controls the operation of the multiple-bus system. An 
example embodiment of a system access controller for controlling the operation of a 
multiple-bus system is described in US Pat. No. 5,879,656 entitled "System and 
1 0 Method for Maintaining Memory Coherency in a Computer System Having 

Multiple System Buses." The novel system access controller 130, according to one 
embodiment of the present invention, includes a live-lock prevention mechanism. 
Such a system access controller 130 is described in more detail by reference to 
FIG. 2. 

15 Focusing now on the novel system access controller 130, as illustrated in 

FIG. 2, one embodiment of the system access controller 130 is implemented as an 
Apphcation-Specific Integrated Circuit (ASIC). In general, the system access 
controller 130 controls buses, such as the three buses 102, 104 and 106 of FIG. 1, 
and the main memory 132. A system access controller according to an example 

20 embodiment of the present invention also prevents live-lock in the multiple-bus 
system 100. In one embodiment, the system access controller 130 comprises a 
buffer manager as well as bus interface units 202a, 202b, 204a, 204b and coherency 
modules 206a, 206b. 

The system access controller 130 contains a left bus master 202a, a right bus 

25 master 202b and (collectively referred to herein as the bus masters 202 herein). In 
some embodiments, the system access controller 130 also contains an I/O bus 
master (not shown in FIG, 2). The bus masters 202 control a bus transaction on 
their assigned buses. For example, the left bus master 202a initiates bus transactions 
on the left bus 102 of FIG. 1. After the bus master 202 performs one or more bus 

30 transactions, the bus master 202 rehnquishes the bus so that another device can 
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become the bus master. The control logic for implementing the bus masters 202 is 
well known in the art. 

In addition, the system access controller 130 contains a left bus slave 204a, a 
right bus slave 204b (collectively referred to as the bus slaves 204). In some 
5 embodiments, the system access controller 130 also contains an I/O bus slave (not 
shown). The bus slaves 204 receive bus transactions initiated by one of the 
processors 1 12 or I/O bridges 120 on their assigned buses 102, 104 and 106 of FIG. 
1 . For example, one of the processors 1 12 on the right bus may initiate a read bus 
transaction for a particular data value in the main memory 132. The right bus slave 

10 204 receives the bus transaction and obtains the requested data value from the main 
memory 132. The control logic for implementing the bus slaves 204 is well known 
in the art. A bus master 202 and a bus slave 204 for an assigned bus are collectively 
referred to herein as the bus interface unit. 

In one embodiment, the system access controller 130 also contains a left 

15 coherency module 206a and a right coherency module 206b (collectively referred to 
as the coherency modules 206). The coherency modules 206 coordinate bus-to-bus 
communications in such a way as to maintain cache memory coherency with a small 
amount of cross-bus traffic. In one embodiment, the left coherency module 206a 
monitors the left bus and the right coherency module 206b monitors the right bus. 

20 For example, when a processor 1 12a on the left bus generates a read bus transaction 
which accesses a cache Kne in the main memory, the processor 1 12a places the 
desired cache line address on the left bus. The left coherency module 206a receives 
the desired cache line address and stores the cache line address along with 
coherency status associated with the cache line address. The coherency status 

25 associated with each cache hne address relates to the status of the cache line in the 
cache memories. The coherency status can be implemented with a wide range of 
cache coherency protocols. 

According to one embodiment of the invention, the system access controller 
130 also contains a buffer manager 210. The buffer manager 210 contains cycle 

30 decode and conflict detection logic 214. The cycle decode portion of the logic 214 
determines the type of bus transaction occurring on the cycle decoder's assigned bus. 
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In one embodiment, the cycle decoder uses well known bus monitoring logic to 
monitor the bus control lines and determines the type of bus transaction. The 
conflict detection portion of the logic 214 determines if multiple bus transactions are 
contending for the same resource. In an example embodiment, the conflict detection 
5 portion of the logic comprises a plurality of address comparators that identify 
address conflicts. Typically, address conflicts arise when two different bus 
transactions relate to the same data value and occur at about the same time. 

The buffer manager 210 also contains a pool of memory cells 212 (referred 
to herein as buffers). The buffer manager 210 has a plurality of buffers associated 

10 with the shared resources. The buffer manager 210 stores information associated 
with each bus transaction in one of the buffers 212. In one embodiment, the system 
access controller comprises a buffer manager having 64 cache line buffers. 

In operation, each new transaction is assigned to a new buffer. When each 
transaction is complete, the buffer that the transaction was assigned to is returned to 

15 the pool of available buffers so that the buffer can be reused for new transactions. If 
a transaction is assigned a buffer and before that buffer is released into the pool of 
available buffers, a second transaction with the same address is initiated, the second 
transaction is assigned to the same buffer. The buffers 212 are described in more 
detail by reference to FIG. 3. 

20 FIG. 3 is a more detailed block diagram of the buffers 212 in the buffer 

manager of FIG. 2. In one embodiment, each one of the buffers contains an "in-use" 
bit 302, a memory address 304, and a set of status bits 306, 308. The in-use bit 302 
indicates whether a particular buffer is available for use. The memory address 304 
is the address identified by a particular bus transaction. The set of status bits 306, 

25 308 indicate a variety of conditions, including but not limited to, the type of bus 
transaction. In one embodiment, one of the status bits 306 indicates that a 
transaction has been initiated that could potentially modify the resource. This status 
bit 306 is referred to herein as a "read-retry bit." The read-retry bit is set when the 
transaction that could potentially modify the resource is initiated. If the transaction 

30 completes successfully, the read-retry bit is cleared. If the transaction does not 

complete, for example if the transaction is retried, the read-retry bit remains set for 



7 



that particular transaction. When the read-retry bit is set for a transaction, any 
nonmodifying transactions that attempt to use the same resource will be retried. As 
a result, the next attempt to complete the transaction to modify the resource is given 
priority over all nonmodifying transactions for the resource. The read-retry status 
5 bit prevents a first processor that is just reading the resource from always being 

granted the resource while a second processor that is trying to modify the resource is 
continually being retried. 

In an example embodiment with 64 buffers, there are 64 read-retry bits. 
Each one of the read-retry bits is associated with one of the buffers. However, 

10 embodiments of the present invention are not limited to 64 buffers and 64 read-retry 
bits. Alternate embodiments with a different number of buffers and corresponding 
read-retry bits are contemplated. 

Referring back to FIG. 2, the buffer manager 210 also contains logic to 
prevent an unresolvable condition from occurring when a transaction attempting to 

1 5 modify a resource is retried but the transaction is never reissued by the processor. In 
this case, the logic 216 generates a random reset signal to clear all of the read-retry 
status bits. The random reset signal is generated at any interval of time that is 
greater than the length of time of a single transaction. 

In operation, when one of the bus slaves 204 receives a bus transaction, the 

20 bus slave 204 forwards the address associated with the bus transaction to the cycle 
decode logic 214 assigned to the same bus as the bus slave 204. The cycle decode 
logic 214 compares the new memory address with all of the memory addresses 
existing in the in-use buffers 212. If the same memory address is detected in the in- 
use buffers 212, the cycle decode logic 214 produces an output which notifies the 

25 bus slaves 204 that an address conflict exists. The bus slave 204 then sends a retry 
signal to the processor 112 which initiated the bus transaction creating the address 
conflict. The processor 1 12 then initiates the bus transaction at a later date. If the 
bus transaction is a type that modifies a cache line, the read-retry bit is set. Then, 
imtil the transaction completes, the read-retry bit remains set in order to give priority 

30 to subsequent transactions attempting to modify the resource. As a result, the read- 
retry status bit prevents a first processor that is just reading the resource from always 
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being granted the resource while a second processor that is trying to modify the 
resource is continually being retried. 

FIG. 4A is a flow chart illustrating one embodiment of a method of 
preventing hve-lock in a multiprocessor system. As shown in FIG. 4A, a bus 
5 transaction is initiated for a shared resource (block 402). In one embodiment, the 
shared resource is a cache line. The type of the bus transaction is used to determine 
if the bus transaction potentially modifies the shared resource (block 404). In one 
embodiment, any bus write or invalidate transaction potentially modifies the shared 
resource. If the bus transaction does not modify the shared resource, a status 
10 indicator (such as a read-retry status bit) remains clear (i.e. not set) (block 406). For 
example, a bus read transaction does not modify the shared resource and does not 
cause the status indicator for the transaction to be set. 

If the bus transaction potentially modifies the shared resource, the status 
indicator is set (block 408). When the status indicator is set, any subsequent non- 
15 modifying bus transaction for the same shared resource is retried. Retrying each 
subsequent non-modifying bus transaction for the same shared resource ensures that 
the shared resource will be available when the bus transaction attempting to modify 
the resource is reissued and thus prevents live-lock. 

In one embodiment, the status indicator remains set (block 414) for the bus 
20 transaction until the bus transaction completes (block 410). When the transaction 
completes, the status indicator is cleared (block 412). 

In an alternate embodiment, as shown in FIG. 4B, the status indicator 
remains set (block 414) for the bus transaction until the bus transaction completes 
(block 410) or until all of the status indicators are reset (block 416). Resetting all of 
25 the status indicators prevents an unresolvable condition from occurring when a 

transaction attempting to modify a resource is retried but never reissued. In such a 
case, the status indicator is set because the transaction attempts to modify a 
resource. However, because the transaction is never reissued, the transaction is 
never completed according to the method shown in FIG. 4A. As a result, the status 
30 indicator is never cleared and any read transactions for the resource will continually 
be retried. According to the example method shown in FIG. 4B, the reset function 
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(block 416) clears the status indicator for one or all transactions (block 418), In one 
embodiment, the reset function occurs randomly. In another example embodiment, 
the reset function occurs at periodic intervals that are longer than a length of time 
needed for a bus transaction to complete. In still another example embodiment, the 
5 reset function uses a pseudo-random method of clearing the status bit or bits. 

In the foregoing detailed description, computer systems for and methods of 
preventing live-lock in a multi-processor system have been described. This 
apphcation is intended to cover any adaptations or variations of the present 
invention. For example, although the invention is described herein with reference to 
10 a two or three bus system, the invention could contain more busses. Furthermore, 
the invention could be implemented on a wide variety of multiprocessing systems. 
Therefore, it is intended that this invention be limited only by the claims and the 
equivalents thereof. 



10 



What is claimed is: 

1 . A method of preventing hve-lock in a multiprocessor system, the method 
comprising: 

identifying a first bus transaction to that attempts to modify a shared 
resource; 

setting a status bit to indicate that a bus transaction attempting to modify the 
shared resource is pending; and 

retrying each subsequent nonmodifying bus transaction for the shared 
resource until the status bit is cleared. 

2. The method of claim 1 further comprising clearing the status bit when the 
first bus transaction completes. 

3. The method of claim 1 further comprising clearing the status bit randomly. 

4. The method of claim 1 further comprising clearing the status bit at periodic 
intervals. 

5. The method of claim 4 wherein the periodical intervals are longer than a 
length of time for a bus transaction to complete. 

6. The method of claim 1 further comprising clearing the status bit using a 
pseudo-random method. 

7. A method of preventing live-lock in a multiprocessor system, the method 
comprising: 

issuing a first bus transaction that attempts to modify a cache line; 
setting a status bit to indicate that a bus transaction attempting to modify the 
cache line is pending; 

issuing a second bus transaction to read the cache line; 
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retrying the second bus transaction if the status bit is set; 
reissuing the first bus transaction that attempts to modify the cache hne; and 
granting the cache hne for the reissued first bus transaction if the status bit is 
set for the cache hne. 

8. The method of claim 7 further comprising clearing the status bit when the 
reissued first bus transaction complete. 

9. The method of claim 7 further comprising clearing the status bit pseudo- 
randomly. 

10. A multiprocessor computer system comprising : 
a pliu*ality of processors; 

a resource shared by the plurality of processors; 

at least one system bus interconnecting the shared resource and the plurality 
of processors; 

a plurality of buffers, each one of the plurality of buffers associated with a 
bus transaction initiated on the at least one system bus by one of the processors; and 

a status indicator associated with each one of the plurality of buffers, the 
status indicator being set when a first one of the processors initiates a bus 
transaction attempting to modify the shared resource and the bus transaction is 
retried. 

1 1 . The multiprocessor computer system of claim 10 wherein four processors are 
coupled to each one of the system buses. 

12. The multiprocessor computer system of claim 10 wherein the at least one 
system bus comprises two processor buses, 

1 3 . The multiprocessor computer system of claim 1 0 having four processors 
coupled to each one of the two processor buses. 
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14. The multiprocessor computer system of claim 13 further comprising an 
input/output bus. 

15. A multiple bus, multiprocessor computer system comprising: 
a plurality of processors; 

a plurality of data cache memories; 

a system memory shared by the plurality of processors; 

at least two buses interconnecting the system memory with the plurality of 
data cache memories and the plurahty of processors; and 

a controller comprising: 

a plurality of buffers, each one of the plurahty of buffers 
associated with a bus transaction initiated on one of the buses by one of the 
processors; and 

a status indicator associated with each one of the plurality of 
buffers, the status indicator being set when a first one of the processors initiates a 
bus transaction attempting to modify the system memory and the bus transaction is 
retried, 

16. The multiple bus, multiple processor system of claim 1 5 wherein each one of 
the at least two buses is coupled to four of the processors. 

17. An integrated circuit comprising: 

a bus interface to control a plurality of bus transactions; 

a coherency module to maintain cache coherency for a plurality of cache 
lines; and 

a buffer manager comprising 

a plurahty of buffers, each one of the buffers to store information 
associated with one of the plurality of bus transactions received by the bus interface; 
and 
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a plurality of status indicators to indicate that one of the bus 
transactions attempting to modify one of the cache Unes is retried, at least one of the 
status indicators associated with each one of the buffers. 

18. The integrated circuit of claim 1 7 wherein the buffer manager further 
comprises logic to determine a type of bus transaction occurring on a bus. 

1 9. The integrated circuit of claim 1 7 wherein the buffer manager further 
comprises logic to determine if two of the bus transactions are contending for a 
same cache line. 

20. The integrated circuit of claim 17 further comprising logic to reset all of the 
plurality of status indicators. 

21. The integrated circuit of claim 1 7 comprising 64 buffers and 64 status 
indicators. 
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Abstract of the Disclosure 



Some embodiments of the invention include a method of preventing Hve- 
lock in a multiprocessor system. The method comprising identifying a first bus 
transaction attempting to modify a resource and setting a status bit to indicate that a 
5 bus transaction attempting to modify the shared resource is pending. The method 
further comprising retrying each subsequent nonmodifying bus transaction for the 
shared resource until the status bit is cleared. 
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in the prior United States or PCT international application in the manner provided by the first paragraph of 35 U.S.C. 
§ 1 12, 1 acknowledge the duty to disclose material information as defined in 37 C.F.R. § 1.56(a) which became 
available between the filing date of the prior application and the national or PCT international filing date of this 
application: 



No such claim for priority is being made at tliis time. 
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I hereby appoint the following attomey(s) and/or patent agent(s) to prosecute this application and to transact 
all business in the Patent and Trademark Office connected herewith: 



Adams, Gregory J. 


Reg. 


No. 


44,494 


Huebsch, Joseph C. 


Reg. 


No. 


42,673 


Nielsen, Walter W. 


Reg. 


No. 


25,539 


Anglin, J. Michael 


Reg. 


No. 


24,916 


Jurkovich, Patti J. 


Reg. 


No- 


44,813 


Oh, Allen J. 


Reg. 


No. 


42,047 


Bianchi, Timothy E. 


Reg. 


No. 


39,610 


Kalis, Janal M. 


Reg. 


No. 


37,650 


Padys, Danny J. 


Reg. 


No. 


35,635 


Billion, Richard E. 


Reg. 


No. 


32,836 


Kaufinarm, John D. 


Reg. 


No. 


24,017 


Parker, J. Kevin 


Reg. 


No. 


33,024 


Black, David W. 


Reg. 


No. 


42,331 


Klima-Silberg, Catherine I. 


Reg. 


No. 


40,052 


Peacock, Gregg A. 


Reg. 


No 


45,001 


Brennan, Leoniede M. 


Reg. 


No. 


35,832 


Kluth, Daniel J. 


Reg. 


No- 


32,146 


Perdok, Monique M. 


Reg. 


No. 


42,989 


Brennan, Thomas F. 


Reg. 


No. 


35,075 


Lacy, Rodney L. 


Reg 


No. 


41,136 


Polglaze, Daniel J. 


Reg 


No. 


39,801 


Brooks, Edward J., Ill 


Reg. 


No. 


40,925 


LefFert, Thomas W. 


Reg. 


No. 


40,697 


Prout, William F. 


Reg. 


No. 


33,995 


Chu, Dinh CP. 


Reg. 


No. 


41,676 


Lemaire, Charles A. 


Reg 


No- 


36,198 


Schumm, Sherry W. 


Reg. 


No. 


39,422 


Clark, Barbara J, 


Reg. 


No. 


38,107 


Litman, Mark A. 


Reg. 


No. 


26,390 


Schwegman, Micheal L. 


Reg. 


No. 


25,816 


Dahl, John M. 


Reg. 


No. 


44,639 


Lundberg, Steven W. 


Reg. 


No. 


30,568 


Slifer, Russell D. 


Reg. 


No. 


39,838 


Drake, Eduardo E. 


Reg. 


No. 


40,594 


Mack, Lisa K. 


Reg. 


No- 


42,825 


Smith, Michael G. 


Reg. 


No- 


P-45,368 


Eliseeva, Maria M. 


Reg. 


No. 


43,328 


Maki, Peter C. 


Reg 


No. 


42,832 


Speier, Gary J. 


Reg. 


No. 


P-45,458 


Embretson, Janet E. 


Reg. 


No. 


39,665 


Malen, Peter L. 


Reg. 


No- 


44,894 


Steffey, Charies E. 


Reg. 


No- 


25,179 


Fogg, David N. 


Reg. 


No. 


35,138 


Mates, Robert E. 


Reg. 


No. 


35,271 


Terry, Kathleen R. 


Reg. 


No. 


31,884 


Fordenbacher, Paul J. 


Reg. 


No. 


42,546 


McCrackin, Aim M. 


Reg 


No- 


42,858 


Viksnins, Ann S. 


Reg. 


No. 


37,748 


Forrest, Bradley A. 


Reg. 


No. 


30,837 


Nama, Kash 


Reg. 


No. 


44,255 


Woessner, Warren D. 


Reg. 


No. 


30,440 


Harris, Robert J. 


Reg. 


No. 


37,346 


Nelson, Albin J. 


Reg. 


No. 


28,650 











^.^ I hereby authorize them to act and rely on instructions from and communicate directly with the person/assignee/attomey/ 
fiM/organization/who/which first sends/sent this case to them and by whom/which I hereby declare that I have consented after full 
dr^losure to be represented unless/until I instruct Schwegman, Lundberg, Woessner & Kluth, P.A, to the contrary, 

Pjlise direct all correspondence in this case to Schwegman, Lundberg, Woessner & Kluth, P.A, at the address indicated below: 
2; P.O. Box 2938, Minneapolis, MN 55402 

H Telephone No. (612)373-6900 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and 
bMief are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false 
s^^ements may jeopardize the validity of the apphcation or any patent issued thereon. 

F||j Name of joint inventor number 1 : Brian R. Bennett 

Gifeenship: United States of America Residence: Laguna Niguel, C A 

PoS Office Address: 24891 Laguna Vista 

Laguna Niguel, CA 92677 

Signature: Date: 

Brian R. Bennett 



Full Name of joint inventor number 2 : Stephen S. Chang 

Citizenship: United States of America Residence: Glendora, CA 

Post Office Address: 528 E. Myrtle 

Glendora, CA 91740 

Signature : Date : 

Stephen S. Chang 
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§1.56 Duty to disclose information material to patentability. 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective patent 
examination occurs when, at the time an appHcation is being examined, the Office is aware of and evaluates the teachings of all information 
material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of candor and good 
faith in dealing with the Office, which includes a duty to disclose to the Office all information known to that individual to be material to 
patentability as defined in this section. The duty to disclose information exists with respect to each pending claim until the claim is canceled 
or withdrawn from consideration, or the application becomes abandoned. Information material to the patentabihty of a claim that is 
canceled or withdrawn from consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material to the patentability of any 
existing claim. The duty to disclose all information known to be material to patentability is deemed to be satisfied if all information known 
to be material to patentability of any claim issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by 
§§ 1.97(b)-(d) and 1.98, However, no patent will be granted on an application in connection with which fraud on the Office was practiced 
or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages applicants to 
carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application believe any 
pending claim patentably defmes, to make sure that any material information contained therein is disclosed to the Office. 

'^3,h) Under this section, information is material to patentability when it is not cumulative to information aheady of record or being 
nftie of record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of unpatentability of a claim; or 

y J (2) It refutes, or is inconsistent with, a position the applicant takes in: 

y; j (i) Opposing an argument of unpatentability relied on by the Office, or 

n (ii) Asserting an argument of patentability. 

Ailpma facie case of xmpatentability is estabhshed when the information compels a conclusion that a claim is unpatentable under the 
presponderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
s^febification, and before any consideration is given to evidence which may be submitted in an attempt to establish a contrary conclusion of 
pffintability. 

(c) Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 

( 1 ) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the apphcation; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is 
associated with the inventor, with the assignee or with anyone to whom there is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the attomey, 
agent, or inventor. 



